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Abstract. This note defines a family of Laurent polynomials indexed in ¥ 1 Q 
which generalize the Markoff numbers and relate to the character variety of 
the one-cusped torus. We describe which monomials appear in each polyno- 
mial and prove all the coefficients are positive integers. We also conjecture a 
generalization of that positivity result. 



1. INTRODUCTION 

In |Boj . Bowditch defined Markoff maps as an appealing way of analyzing the 
length spectrum of the set C of simple closed geodesies on a hyperbolic one-cusped 
torus S ~ (M 2 - He noted that C stands in natural bijection with ¥ 1 Q = 

Q U {00} via the slope function 

a : C =5 P X Q , 

and associated (bijectively) to each c £ C a complementary region R c of an infinite 
trivalent tree T properly embedded in the plane. This tree T is dual to the Farcy 
triangulation of the hyperbolic plane H 2 (see Section|21for definitions): namely, R c 
is the complementary region of T whose closure in the disc H 2 U F 1 ^ contains the 
ideal point c(c). If 1Z is the collection of all the regions R c , the Markoff map 

$ : K — > K 

associates to R c the trace of an element of SL2(M.) representing c (here we choose 
a lift of the holonomy representation tti(S') — > PSX2 The definition of <f> 

extends to Kleinian representations p : tti(S) — > SL2 (C), and Bowditch studied in 
particular the relationship between $'s being proper and p's being quasifuchsian. 
Markoff maps also provide new proofs and generalizations of McShanc's identity 
IBoIIAMS] , and their intriguing analytic properties have not yet been fully explored. 

Of course, a Markoff map <f> is a very redundant object. It is in fact enough 
to know &(R C ) for three adjacent regions R c to reconstruct <f> completely. For 
instance, denote by R s the region i( s ) for s € P 1( Q, and consider 

(1) HRo) = X ; $(i?oo) = Y ; = Z. 

Then, every $(R S ) can be given by an explicit formula f s (X,Y,Z). There is in 
fact a non-trivial algebraic relationship between X, Y, Z , so many very different 
formulas for f s exist. In |Gu| . we were led to look for expressions of f s as a Laurent 
polynomial of degree 1 in X, Y, Z: 

yl+« yl+0 

(2) f s = £ F s (a,P) zl+a+p eZ^ 1 ,^ 1 / 1 ] 

a,/36Z 
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In Section we show that such an expression exists, and that furthermore the 
integer F s (a,f3) equals unless (a, (3) satisfies a natural parity condition. Our 
main theorem is 

Theorem 1. The Laurent polynomial f s has only positive coefficients. Moreover, 
all monomials in the Newton polygon of f s which satisfy the parity condition have 
nonzero coefficients. 

(Recall that the Newton polygon of a Laurent polynomial P = J2 a vi...v n -^i 1 ■ ■ ■ -^n" 
in n variables is the convex hull in R™ of the points {i>\, . , . ,v n ) G Z™ for which 
Ovi...v„ 0-) I n fact, we describe the Newton polygon of f s completely (see (@J 
below). Some examples are shown in Figure 151 page ITU1 The numbers / s (l, 1, 1) are 
the usual Markoff numbers from Diophantine approximation theory |Ca| . 

The positivity of the coefficients F s {a,0) is already less than trivial when s is a 
fairly simple rational of P 1 Q, say an integer (that case was used in Section 7 of |Cu| . 
to establish a certain convergence property in the Teichmiiller space of the cusped 
torus). In general, this author wonders about a possible interpretation (geometric, 
algebraic or combinatorial) of these positive numbers F s {a,(3). 



Let S = (R. 2 — I 2 ) /I? be the one-cuspcd (or once-punctured) torus and it : 
M 2 — Z 2 — > S the natural projection. Denote by C the set of isotopy classes of 
simple closed curves in S that are not the loop around the cusp. If p, q are coprime 
integers and £ is a line in M 2 of slope s = q/p missing Z 2 , then ir(£) defines an 
element c of C. We call s G ¥ 1( Q the slope of c, and write a(c) = s. It is well-known 
that cr establishes a bijection C^*P 1 Q. The curve of slope s is denoted by c s . 

Consider the hyperbolic plane H 2 with its natural boundary <9H 2 = P 1 ^. When- 
ever two curves c, c' G C have (minimal) intersecion number 1 , we connect the 
rationals a(c) and ct(c') by a line in EF 2 . The result is the Farey triangulation of 
H 2 into infinitely many ideal Farey triangles. It is well-known that the triples of 
vertices of Farey triangles are exactly those triples of rationals that can be written 



(we agree that oo = ^p). Geometrically, the Farey triangulation is generated by 
reflecting the triangle looO in its sides ad infinitum. 

Choose a point p e S. Let r be the trace operator on SL^ (M), and fix a repre- 
sentation p : tti(S,p) — > such that if 7 G iri(S,p) is in the conjugacy class of 
the loop around the puncture, then 7-0,0(7) = —2 (we say that p is type-preserving) . 

Proposition 2. The trace r induces a function, also noted t, on C ~ P X Q. If 
s, so, Si, s' are elements of¥ 1( Q) such that sqSis and sqSis' are Farey triangles, then 
t(s) andr(s') are the roots of the polynomial X 2 — t(sq)t(si)X + t(sq) 2 + t(si) 2 . 

Proof. Defining t on C is straightforward, since each curve in C determines a con- 
jugacy class (together with its inverse) in the image of p. We will further omit the 
slope bijection a : C — > P X Q and simply consider r as defined on P X Q. 

The modular group SL2 (Z) acts naturally on the cusped torus S while preserving 
the isotopy class of the loop around the cusp. The induced action on C coincides 
(via a) with the Mobius action on V^-Q C <9H 2 , which extends to an action on the 
Farey triangulation of H 2 that is transitive on the set of all Farey edges sqSi- 



2. The functions f s are Laurent polynomials 




where 
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Endow the two curves c Sa , c Sl £ C with orientations and arrange c So and c Sl in 
S so that they intersect only at the base point p £ S. Then c So , c Sl dehne elements 

9s ,9 Sl Of 7Tl(5,p). 

Observation: [g So -, g S i] determines a simple loop around the puncture, and there- 
fore has trace —2. The curves c s and c s > determine the conjugacy classes of g So g Sl 
and g SQ gJ± (not necessarily in that order, depending on the chosen orientations). 

This observation can be checked easily when (sq,s\) = (0, oo) (hence {s, s'} = 
{1,-1}). The general case follows because the curves in C which have intersection 
number 1 with c So and c Sl are always exactly c s and <v, and the SX2(Z)-action 
(transitive on Farey edges sqSi) respects the intersection numbers and the loop 
around the cusp. 

Recall the following trace relations, valid for all a,b £ SX2(K): 

r(ab) +r(ab- 1 ) = T(a)r(b) 

riab^iab- 1 ) = T 2 (a)+T 2 (b)-2-T([a,b}). 

Setting a = g So , b = g Sl , the Proposition follows. □ 

In the notation above, we now define f s := r(s). Dual to the Farey triangulation 
is an infinite 3-valent tree in H 2 whose complementary regions R s stand in bijection 
with the Farey vertices s £ P X Q. The Markoff map $ is therefore defined by 
$(i? s ) = f s . By Proposition [2 the variables 

{X,Y,Z) = (f JocJ-i) 

of (|TJ satisfy the Markoff equation 

X 2 + Y 2 + Z 2 = XYZ. 

(This equation defines the character variety, or variety of type-preserving repre- 
sentations.) Moreover, Proposition|21implies that if (A, B, C, D) = (f s /, f Sa , f si , f s ) 
and A, B, C are known (for example in terms of X, Y", Z), then we can always recover 
D by either one of the formulas 

D = BC-A or D = (B 2 + C 2 )/A. 

In fact, these relations allow us to define f s (and therefore <E>) inductively for all 
s E P 1 Q, in terms of X,Y, Z. In order to make each f s = Q(R S ) a homogeneous 
Laurent polynomial of degree 1 in X, Y, Z, we tweak the first induction relation 
above and use 

(3) fs = /s /si x~YZ '^ s ' 

where s,so> s i, s ' are as in Proposition [5] For example, f\ = x ^ Y . For all 
s £ P 1 Q, denote by [s] the unique clement of {0,-1, oo} such that s and [s] project 
to the same point of P 1 (Z/2Z). In particular, /r s i is one of the variables X, Y, Z. 

Proposition 3. If f s is defined inductively for all s £ P^^Q using Jty). then f s is 
a Laurent polynomial in X,Y, Z . Moreover there is a finitely supported function 
F s : I? -> Z such that 

\a,f3eZ I 
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Proof. From J2J), by induction, f s is a Laurent polynomial. The claim on the 
parity of the degrees also follows by induction from J2J), because {/[«„], f[ Sl ], f[s]} = 
{X, Y, Z} = {f[ So ] , f[ Sl ] , f[s']} holds whenever s, so, si, s' are as in Proposition^ □ 

In Sectional we prove Theorem ^for positive rationals s. The remaining cases 
(s < — 1 and — 1 < s < 0) will follow by a symmetry argument (see Section |2J|. 
Section[3]exposes a generalization of our "tweaking" operation and a conjecture 
extending Theorem^ 

3. A FAMILY OF DOMAINS AND FUNCTIONS 

Define Q = Q-° U {oo}. Any point s of Q can be written in a unique way 
s = — with p,geN coprime 

(we agree that oo = i). For such s G Q, define 

a = g ; /3 = p [2] 

J s :^<(( a ,/3) e Z 2 a J-« ; ^ _P 9 
ot + p<p + q — 2 

pa + g/3 > 

It will turn out that F s is supported exactly on J s . Observe that Jo = {(0,-1)} 
and Joo = {(-1,0)} and J x = {(-1, 1); (1, -1)}. Further, define 

• Z s = (q,p) + 21? so that J s C Z s ; 

• P? = (q + 2i, -p) G Z s for all i G Z ; 

• Qj = {-Q,P + 2j) G ^ s for all j G Z ; 

• tp s (a,/3) =pa + qf3 ; 

. A = {(0,0); (0,2); (2,0)} ; 

• nA = A H hA = {(2i, 2j) G 2N 2 |z + j < n} for all n G N ; 

• If [/ is a subset of Z s , then (?7) s denotes the intersection with Z s of the 
convex hull of U in IR 2 . 



(-«,,,, + 2g- 2) 




P<f = {q, -p) P;^ = (2p + q - 2, -p) 

Figure 1 . The domain J 3 . 




p-i 



Lemma 4. For all s in Q, one has Pp_ 1 ,Q s q _ 1 £ J s and 

J s = ({P?\0<i<p}U{Q s j \0<j<q}) 
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Proof. Having checked the two cases s = 0, oo separately (one of the families 
{Pf},{Qj} is then empty, so the second statement does not imply the first), as- 
sume p, q > 1 and focus on the second statement. Observe that P£_i, Pq , Qo, Q s q -\ 
are (in that order) the extremal points of a convex quadrilateral (or triangle, or 
segment, when p = 1 and/or q = 1), as shown in Figure [T] (left). The sides of the 
quadrilateral correspond to the four inequalities defining J s , hence the result. □ 

Corollary 5. For all s in Q and n in N, one has 

Js + nA = {{P t s \0<i<p + n}U{Q s J \0<j<q + n}) s 
J a + A d [P S + P A] U [Q s + qA] . 



Proof. Again, check the cases s = 0, oo separately. If p, q > I, the first statement 
follows easily from Lemma 0] (which covers the case n = 0), and the second follows 
from the first (with n = 1) by observing that Pq +pA and Qq + qA are the convex 
hulls of points of J s + A: for instance, 

P°+pA = ({P s ;P p s ;(g,p)}) s 

ps.ps.sEl+pQl 

°' P ' o+p , 

□ 

We now redefine the coefficient functions F s (-, •) of Proposition|21from a slightly 
altered point of view. Let T be the Z-module of functions F : I? — > Z having finite 
support. We can define a convolution law on T by F * G(u) = J2x+y=u P( x )G(u)- 
Also, denoting by tu the characteristic function of a set U, define the following 
elements of T: 

F s = l Je for s G {0,l,oo} . 

It is straightforward to check that the identity of Proposition [3] holds for s S 
{0, l,oo}. Finally, for s G Q — {0, l,oo}, we shall define F s in an inductive way. 
In H 2 endowed with the Farey triangulation, consider the line L s connecting s to 
the midpoint \J— 1 of the line Ooo. Denote by sq,s\ the ends of the first Farey 
edge encountered by L s (closest to s). We call sq and s\ the parents of s. Up to 
exchanging indices, we may assume that the parents of s\ are so and another point 
s' G Q (we agree that the parents of 1 are and oo). See Figure In particular, 
one has 

(5) = fa'*) + \ for(S)S / !S0)Sl) = ( £ ! 4,^,21). 

w b',?') = (pi.gi) - (po,go) J ^ ; v p!p M P0 , Pl ; 

Definition 6. For each configuration as above, we set 

(6) F s := (F So * F Sl * 1 A ) - F s , where A = {(0, 0); (0, 2); (2, 0)}. 

Since the dual of the Farey triangulation is a tree, this definition is easily seen to 
be consistent. Clearly, F s is in T. It is easy to check that © is just a reformulation 
of so (JBJ agrees with our first definition (Prop. |3J) of F s . The following three 
Lemmas (numbered I7l8l9ll are intended to prove that F s is supported on J s and 
F S (J S ) > 0, for all s G Q. The reader is invited to read their three statements first 
(the three proofs could be written as one vast simultaneous induction on s for the 
simultaneous three statements). 
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Lemma 7. For each configuration as above where s £ Q — {0, 1, co}, the set J s > \ J s 
consists of a unique (extremal) point x s of J s > , and J So + J Sl + A = J s U {a; s }. 

Remark: if s £ Q — {0, oo}, following Lemma we call "extremal" the points 
01 (with possible repeats). If s e {0,oo}, then J s is reduced 
to an (extremal) point Pp-i = Qg-i- 

Proof. Let (a, (3) be an element of J s >. By JSJ one has Z s > = Z s so (a, /3) satisfies 
the congruence conditions of Still by |J5J, one has p' < p and q' < q so the 
first three inequalities of J3J| are also satisfied at {a,j3). For the fourth inequality, 
consider the linear form <p s (a, f3) — pa + q/3. Clearly, <p s (Z s ) C 2Z. Furthermore, 
observe 

p a (P/') = pq'-qp' + 2ip 

<Ps{Qj) = qp'-pq' + 2jq 

pq'-qp' = 2(p qi-piq ) = ±2 (s , si Faxey neighbors). 

Thus, if p' = (resp. q' = 0), taking for x s the only point (resp. Pq ) of J s ' 
yields ip s (x s ) = —2. If p'q' > 0, we find that exactly one point x s among {Pq , Qq } 
satisfies ip s (x s ) = — 2 while 93 s (x) > at all other extremal points x of J s '. It 
follows that on J s i — {x s } on e has <£ s > —2 i.e. <^ s > 0. Hence the first statement. 

Let us now prove the second statement. For (?/o,2/i,A) £ J sa x Jsi x A, it is 
again straightforward to check that (a, (3) = yo + yi + X satisfies the congruence 
conditions and the first three inequalities of Q. For the fourth, compute 

fs(Pi°) = Piqo - PoQl + Zip VsiP- 1 ) = Poll - Pi 1o + ^P 

Vs(Qj°) = poqi - piqo + 2jq tfsiQj 1 ) = pm - poqi + 2jq- 

Again, observe that poqi — piqa = ±1. The same argument as above (involving 
this time extremal points of J So , J Sl instead of J s >) shows that ip s takes the value 
-1 at exactly one point y £ {P S °, Qq } (resp. yi £ {P Sl , Qq 1 }) and ip s > 1 holds 
on J SQ — {y } (resp. J Sl — {yi})- Moreover, y^ belongs to J Sk for k £ {0, 1} (this 
is immediate from Lemma 0J unless puqu = where we need to check separately). 
The following table summarizes the two possible cases for yo,yi,x s . 





Poqi - piqo 


Vo 


Vl 


X s 


Case 1 
Case 2 


-1 
1 


Qo° 

pso 
M) 


r 

Qo 1 


I 

Po 5 

Qi 
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Case 2 








f 




s 










\ 





s' 


S\ s 


so 





so 


s s\ 


s' 



Figure 2. 

Using Relations and the definitions of P* and Qp one checks immediately 
that ?/o + 2/i = Xs in both cases. Since ip s is linear, x s turns out to be the only 
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point of J Sf) + J Sl + A where ip s < 0. This gives one inclusion of the equality to be 
proved. 

For the other inclusion. J s U {x s } C J So + J S1 + A, we shall restrict to Case 1 
above (Case 2 is similar). By Table (J7J), since Qq° and Pq 1 belong to J So and J Sl , 
one has qo,pi > 0. In view of Corollary[Sl it is sufficient to prove that 

(8) J s U {x s } c (J sa + P* 1 + Pl A) U (J S1 + Q S Q ° + g A). 

Still by Corollary [SI since Pq 1 + Z S() = Z Si one has 

J S0 +P^+PiA = (P^ + {{P l So \0<i<Po+Pi}U{Qf'\0<j<q o +p 1 })) s 

= ({p/|o < i < P } u {Qo° + PS 1 - Q^+Pi-i + p o sl }) s 

= ({Pt\0<i<p}U{x„T }) a 
where T = (tf - 2g , p + 2(g - 1))- 

(To write the second line, wc replaced the collection of the Q s ° by its extremal 
terms: this is justified because </o +Pi > 0). Similarly, 

J sl +Q s °+q A = ({Qp<3 <q}U{x sl T 1 }) s 
where Ti = (q + 2{p x - l),p - 2 Pl ). 

We just captured all the P/,Qj which according to Lemma 0] define J s (Figure 
H right). Observe that To (resp. T{) has the same abscissa (resp. ordinate) as 
x s = (<?',— p'). Finally, the facts that the points Qg_ lf To, T\, Pp_i lie in that 
order on the edge E — Qg_ 1 Pp_ 1 of J s , and that the edge PoQo °f Js (defined by 
u (p s = 0") separates x s from E, imply (JSJ. See the right panel of Figure ^ D 

Lemma 8. The function F s is supported on a subset of J s for all s £ Q, and if c 
is an extremal point of J s , then F s (c) = 1. 

Proof. We prove both facts by simultaneous induction. They hold for s G {0, 1, oo} 
so assume they hold for so, si, s' and let us prove them for s. By ©, F s is supported 
on (J so + J S1 + A) U J s ' = J s U {x s }, with x s defined as in Lemma [7] Recall the 
linear form tp s from the proof of Lemma over J so , J S1 , A, the form tp s achieves 
its respective minima only at the extremal points yQ,yi,0; therefore x s is realized 
in J Sa +J Sl +A only as y + yi + (0, 0). Hence, by induction, P So * F S1 * t\(x s ) = 1. 
But x s is also an extremal point of J s /, so JgJ yields F s (x s ) = 0: the function F s is 
supported within J s . 

Next, observe that the extremal point Pp_i of J s maximizes the first coordinate 
(a similar statement is true for J So , J Sl , J s >). Since Pp_! = Pp°_ 1 +Pp 1 1 _ 1 + (2, 0), one 
has by induction F So *F Sl * lA(Pi_i) = 1. Also, Pp_ x does not belong to J s > because 
all {a, f3) in J s , satisfy a + [3 < p' + q' - 2 < p + q- 2. By ©, we find F S (P^_ 1 ) = 1. 
Similarly, P s (<5*_ 1 ) = 1. Consider one of the (at most two) remaining extremal 
points of J s , say Pq. Without loss of generality, one has p > 2 (otherwise, the 
point has already been treated as Pp_i). One cannot have {po,Pi} = {0,p} lest 
\poqi — Pi 9o | > P > 1 (recall so,si are Farey neighbors). Therefore po,pi > f. 
Observe that the points Pq,P s °,P Si are the minimizers over J s ,J S(l ,J Sl of the 
form (a, (3) h- > /3 + m, for very small e. Since PJ = Pq + Pq 1 + (0,0), we find 
that P So * F Sl * 1a (Pq) = 1. Finally, Pq cannot belong to J S ' because of its second 
coordinate, -p < -p'. By ©, this yields P s (Pq ) = 1. Similarly, P s (Qg) = 1. □ 
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Lemma 9. For all s £ Q one has F S (J S ) C Z >0 . If s £ {0, 00} then 

I hQo°}* F ^ ' HqI 1 }*^ J 

Remark 10. By Corollary[S]and LcmmaEl each function in the bracket is supported 
within J s U {x s } (because e.g. Pq° £ J So + A). In other words, tj s can be replaced 
by ^z B -{x B } without altering the strength of the statement. 

Proof. Again, both facts are proved by simultaneous induction. They hold for 
s £ {0,l,oo}; assume they hold for so,Si,s'; let us prove them for s. Recall 
our convention that the parents of si are sq and s' (so in particular, si ^ 0,oo). 
We saw in the course of proving Lemma [7| that x s is either Pq + Qq 1 ~ Qq or 

Qo° + Pq 1 = P 0- 0n the other hand > X S! is either p o° + Qo or Q S o + p o- In fact > 
using J^J) and the generic characterization ip a {x a ) — —2, it is easy to check that 

(q) x Sl = Pq° + Qg' q p' -poq' = -1 x s = Q S Q ' ; 

K ' X S1 = Q s ° + ^ PQ q' - q p' = -1 <^ X S = P S ' . 

Define in general G s ~ F s * t\. Lemma [H] easily yields G„(Pq) = G (T (Qq) = 1 for 
all (7 £ Q (this should again be checked separately for a = 0, 00). By Lemma|7|and 
the induction hypothesis, we have F So * F Sl * t\ > on J s . Moreover, by ©, 

F s + F s , = F S0 * F tl * 1 A 

]T G S0 (\)-1 {X} *F S1 

A6(J„ +A) 

= [(Vo*°} + hQo°}) * + E ' !{A} * ^ ■ 

AG(J 30 +A) 

Thus, if we prove 

(10) t {p s 0} * F Sl (x) > F s ,(x) ; l {Q =o } * F Sl (x) > F s ,{x) for all x ^ x s , 
then we will have at once F s > on J s (because F s + F s / > 2F s i and P S /(J S <) > 0), 
and also F s > sup |l{p Q s Q} * F Sl , ^{Qf, } * ^1 } on J s . That is half of Lemma|§l 

Using the relation Pq° = —Qq° and the identities 1^ * = l{£+r;} and 
%£} * / + €) = /C 35 )) Equation I|1U|) is equivalent to 

(11) p sM > 1{q- } * MlO if V ± *s + Qo" 

(12) F S1 (y) > 1 {PS0 } * F s , (y) if y + x s + P S ° . 

For y ^ x Sl , both inequalities are already true by induction (sq, s' are the parents 
of si). For y = x Sl , in view of lO, two cases may arise: 

• If x s = Pq then x Sl = x s + Qq° so (II II) is true, and 11 2H need only be 
checked at y — x Sl . One has F Sl (x Sl ) = and 

l {p s 0} * P s ,(x Sl ) = F s ,(x Sl - Pq°) = F s ,( p S' + 2Qo°)- 

However, (|SJ) yields f S '(Po +2Qq") = 2(p q' — q p') = —2; hence, the point 
(Pq + 2Qq°) does not belong to J s > and 1{p=o} * F s r(x Sl ) = 0. 

• Similarly, if x s = Qq then (|12f> is true, and for l|ll|) one need only check 
1{q?}*FA*'i) = p s'{Qo +2P SO ) = because ^(Qg +2P S °) = -2 < 0. 
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It remains to prove F s > sup |l{p S1 } * F Sa , ^{q^ 1 } * F 3o j 011 Js- By the lower 
bounds on F s we just established, it is enough to make sure 

(13) * F S0 < 1 {F » 0} * F S1 ; l {Q *i } * F S0 < l {Q »o } * F S1 on Z s - {x s }. 

We focus only on the first inequality (the second is similar). It is equivalent, by the 
same method as above, to: 

(we used Pq = Pq 1 + Qq° , a consequence of ©)■ But that inequality is true (by 
induction) as long as y ^= x Sl . Again, in view of ©, two cases may arise at y = x si : 

• If x s = Pq then x si = x s + Qq° and there is nothing to do; 

• If x s = Qq we only need check the inequality above at y = x Sl . On one 
hand, F Sl (x Sl ) = 0; on the other, 

1 {PS > } * F S0 (x Sl ) = F S0 (x Sl - P S ') = F S0 (P°° + 2Qi) 

but, by tps {Po" + 2( 3o ) = 2 i<loP' - Poq') = -2 < so the point 
(Pq + 2Qq) does not belong to J SQ and 1{ P ,,'} * F Sa (x Sl ) = 0. 

Theorem n is proved for all s E Q. □ 

4. Formal Markoff map 

Figure 01 shows the domains J s and the values of F s for some of the simplest 
rationals s £ Q. In each case, the points x of the affine lattice Z s have been 
identified with the cells of a honeycomb, carrying the numbers F s (x). Empty cells 
carry 0, by convention. Coordinates have been tilted so that the edge PqQq of J s 
is always at the top of J s , rather than the bottom left as in Figure The left edge 
of J s consists of p cells (the Pf); the right edge, of q cells (the Qf)- The single cells 
to the bottom left and bottom right of the "root" (dark spot) correspond to the 
exceptional cases s = and s = 00. The single cell above the root corresponds to 
s = — 1; the meaning of that convention, already apparent from the Introduction, 
will be rc-cmphasized in a moment. Observe the l's in the corners of each J s , just 
as in Lemma|Hl It is an easy exercise (left to the reader) to prove by induction that 
the bottom, left, and right edges of each J s (for s £ Q — {0, 00}) always carry full 
lines of the Pascal triangle: if v — (2, —2) then 

F S (PH = ( P ~ 1 ) ; F.W) = ( q ~ 1 ) ; F s{QU + kv)=(v + l- 1 ). 

Notice the arrangement of the various J s in the complement U of a planar 3- 
valent tree: this tree should be seen as the dual of the Farey triangulation of 
H 2 , so each connected component R s of U corresponds to a horosphere centered 
at a rational point s. Each configuration s, So,Si,s' as in the previous section 
corresponds in fact to a pair of edge-adjacent components R So ,R Sl of U, together 
with their two common neighbors R S ,R S >. Since Formula (jfJJ is symmetric in s, s', 
one may apply it backwards to define F s for all s in P : Q (not just Q). This was 
(very) partially done in Figure by showing J_i = {(—1, —1)} just above the root. 
However, the full picture would exhibit a 6-fold dihedral symmetry around the 
root, so only one sixth of the tree is explored to some depth in Figure This 6- 
fold symmetry is also the reason why honeycombs were used instead of, say, square 
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Figure 3. The universal (formal) Markoff map. The integers 
F s (-,-) inside each "bag" add up to a Markoff number. 

cells. As an exercise, the reader may prove the following formulas for the symmetry 
(true for all s £ P 1 Q) by induction on the tree: 

Fi(a,0) = F a (fi,a) ; F_ x _ s (a, p) = F s (-2 - a - /3,/3) 

(The Mobius transformations acting on the index s permute the rationals — 1, 0, oo 
while the afhnc transformations acting on the argument (a, (3) permute the associ- 
ated singletons J_i, Jo, Joo, as well as the elements of —A). 

5. Conjectural generalization 

The Markoff polynomial M = X 2 + Y 2 + Z 2 - XYZ encountered in Section H 
has degree 2 in each variable. This is why any solution (X, Y, Z) of the equation 
M = defines many other solutions: by considering M as a polynomial of degree 
2 in, say, the variable X, we can always replace X by the conjugate root. Thus, 
the free product G of three copies of Z/2Z acts naturally on the variety M = 
by isomorphisms. An analogous statement holds true if we replace M by any 
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polynomial of degree 2 in all its variable (allowing for such monomials as X 2 Y 2 ZT), 
and allow for actions by birational isomorphisms. 

In this section, we conjecture a generalization of Theorem Q] to all TV- variable 
polynomials M which are monic of degree 2 in each variable. Namely, we show that 
certain expressions for the action of G are Laurent polynomials (as in Proposition 
EJl, and conjecture that the coefficients are positive. The coefficients of M will be 
considered as variables themselves (noted Aj below). We work over the complex 
field C. 

Let N > 2 be an integer, and denote by [iV] the set of integers {1, 2, . . . , N}. 
For each / C [AT], fix a formal parameter Aj. Consider the Markoff-type equation 
in N variables Xi . . . , Xn : 

N 

(u) y, x <+ e ^n^=°- 

i=l ic\N} iel 

Let V C C N be the variety defined by (|14[) . For each k € {Nj and each point 
(xi,...,x N ) ofynC ,JV , define 



(15) 



E k (x!, . . . ,x N ) := 
where Xk = 




Then Ek defines a birational Z/2Z-action on V: indeed, x~k~Xk is the product of the 
roots of i|14|) . seen as a monic degree 2 polynomial in the k-th variable. By letting 
k range over [TV], we obtain a birational action on V by the free product G of N 
copies of Z/2Z. 

Observe that the variable Avj\n is absent from the definition (|15|) of each gener- 
ator Ek'- therefore, G acts on each "level manifold" of C N defined by 

I N \ / N 

\i=l /C[iV] iel J I i=l 

(indeed, B(x\, . . . , xn) is just the value of A^j for which a given point (x\, . . . , x^v) 
will satisfy (|14() . when all the {^4/}/c[Ar] ar e given). In particular, B(x\, . . . , xjv) 
is invariant under the action of Ek on C^: therefore, the expression given in l|15|) 
for Ek extends to a birational involution of C N respecting B. Henceforward, we 
consider G as acting on C N by birational isomorphisms. 

Proposition 11. For each g in G and x = (xi, . . . ,xpj) in C N , the coordinates 
of g ■ x are polynomials in the variables {xf 1 }^^ and {j4/}/c[7V] with integer 
coefficients depending only on g. 

Remark 12. We conjecture that these integers arc positive. Theoremncorrcsponds 

2 i 2 

to N = 3 under the specialization Aj = 0: for example, Ei(x,y, z) = ( ,y, z). 

Proof. We work by induction in G, using the generators Ek ■ When g is the identity 
of G, we are done. Suppose the proposition is true for g, so that g ■ (x\, . . . , xn) = 
(yi, . . . ,2/iv) where each yj is a polynomial in the {^^}ig[v] an d {^4/}/c[v] with 
integer coefficients. We must prove that the coordinates of 

E k (yi, ■ ■ ■ ,Vn) = (yi,..-,yfc.---iJ/Jv) 
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are polynomials as well, where yk is given as in l|15|) . We saw that the left member 
B(x±, . . . , Xjv) of (|16fl is (formally) -invariant for each k G [JV]; therefore we 
must have B(x\, . . . , xat) = B(yi, . . . , j/jv)- Using (|15|l . note that 



Vk 




e 

/c[iv]-{fe} iei 




N 



vl 



\ 



EMI* 



kei 



Vk 



J 



B{x\, . . .,x N ) 



n « 

iG[JV]-{fe} 



2/fe 



e^ n * 

e/-{fe} 



fee/ 



Using the formula Ultjfl for B(x\, . . . ,Xn), the last expression is clearly a polynomial 
in the variables {xf 1 }i & iNj arm {^/I/ciat] with integer coefficients. This is a direct 
analogue of ©. □ 
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